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ABSTRACT 

PURPOSE: To attain the optimum dispersion of load by detecting the load on 
.other processors in a multiprocessor parallel processing system working in 
a network environment where different device types are mixed. 

CONSTITUTION: A queue 4 and a load deciding means 2 are provided for each 
processor when the processing units are dispersed to other processors and 
the processing time is shortened by the parallel execution by the 
processors. The means 2 performs an arithmetic coperation based on the 
length of the queue 4 and the results .delta. TO and . delta. Tl of hitherto 
processing time and returns the expected value M of the end time of the 
next processing. A processing dispersion means 3 distributes the processing 
to the processor device "that has the least value M and enqueues the queue 
4. When either processing is complete, the means 3 records the processing 
time and dequeues the processing unit from the queue 4.^ A load dispersion 
means 1 consists of the means 2 and 3 and a queue 4 and knows the - load of 
other processors with no communication and also can disperse the 
processing . 
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■program PI; 

procedure Jl; 

begin . . . end; 
procedure J2 / 

begin . . . end; 
procedure J3; 

begin . . . end; 



begin 

. , . other 
cobegin 

Jl; J2; 
coend 
■ end; 



job 
J3 
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